International symposium on graph theory and combinatorial algorithms 圖論與組合算法國際研討會
7 moses charikar , sudipto guha . improved combinatorial algorithms for the facility location and k - median problems . in focs 99 : proc 在流數據上,我們將k中值點問題簡化為一個流數據上頻繁項搜索問題。
In this dissertation , a combinatorial algorithm based on the directional segmentation is proposed for the preprocessing of the fingerprint images , this combinatorial algorithm is composed of normalization , directional image computation , directional filtering ( gabor filtering ) , local self - adaptive binarization , noise elimination and thinning 本文的預處理算法包括以下步驟:規一化、方向圖計算、方向濾波(采用gabor濾波) 、局部自適應二值化、二值化去噪和細化。